An Extension of the Foata Map to Standard Young Tableaux

A Generalized Major Index Statistic

Inspired by the k-inversion statistic for LLT polynomials, we define a k-inversion number and k-descent set for words. Using these, we define a new statistic on words, called the k-major index, that interpolates between the major index and inversion number. We give a bijective proof that the k-major index is equi-distributed with the major index, generalizing a classical result of Foata and red...

An Elementary Method for Computing the Kostka Coefficients

A simple bijection between standard 3 × n tableaux and irreducible webs for sl 3

Combinatorial spiders are a model for the invariant space of the tensor product of representations. The basic objects, webs, are certain directed planar graphs with boundary; algebraic operations on representations correspond to graph-theoretic operations on webs. Kuperberg developed spiders for rank 2 Lie algebras and sl2. Building on a result of Kuperberg, Khovanov–Kuperberg found a recursive...

Generalized Dumont-foata Polynomials and Alternative Tableaux

Dumont and Foata introduced in 1976 a three-variable symmetric refinement of Genocchi numbers, which satisfies a simple recurrence relation. A six-variable generalization with many similar properties was later considered by Dumont. They generalize a lot of known integer sequences, and their ordinary generating function can be expanded as a Jacobi continued fraction. We give here a new combinato...

Inversions of Semistandard Young Tableaux

A tableau inversion is a pair of entries from the same column of a row-standard tableau that lack the relative ordering necessary to make the tableau columnstandard. An i-inverted Young tableau is a row-standard tableau with precisely i inversion pairs, and may be interpreted as a generalization of (column-standard) Young tableaux. Inverted Young tableaux that lack repeated entries were introdu...